[낙곡] P2285 [HNOI2004] 두더지 잡기(#선형 dp)

n*n의 격자에서 어떤 순간에 두더지는 특정한 격자에서 머리를 내밀어 바람을 쐬곤 한다.너는 로봇을 제어해서 두더지를 잡을 수 있다. 만약 i시간에 두더지가 어떤 격자에 나타나고 로봇도 같은 격자에 있으면 이 두더지는 로봇에 의해 맞아 죽는다.로봇은 매 순간 한 칸만 이동하거나 제자리에 머물 수 있다.로봇의 이동은 현재 있는 격자에서 인접한 격자로 이동하는 것을 말한다. 즉, 좌표가 (i, ...

로곡 오리지널동적 계획 ---선형 dp동적 기획